<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>1641. 统计字典序元音字符串的数目</title>
  </head>
  <body>
    <script>
      //     给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。

      // 字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。

      //

      // 示例 1：

      // 输入：n = 1
      // 输出：5
      // 解释：仅由元音组成的 5 个字典序字符串为 ["a","e","i","o","u"]
      // 示例 2：

      // 输入：n = 2
      // 输出：15
      // 解释：仅由元音组成的 15 个字典序字符串为
      // ["aa","ae","ai","ao","au","ee","ei","eo","eu","ii","io","iu","oo","ou","uu"]
      // 注意，"ea" 不是符合题意的字符串，因为 'e' 在字母表中的位置比 'a' 靠后
      // 示例 3：

      // 输入：n = 33
      // 输出：66045
      //

      // 提示：

      // 1 <= n <= 50

      // 来源：力扣（LeetCode）
      // 链接：https://leetcode.cn/problems/count-sorted-vowel-strings
      // 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
      /**
       * @param {number} n
       * @return {number}
       */
      var countVowelStrings = function (n) {
        let a = 0,
          e = 0,
          i = 0,
          o = 0,
          u = 0
        for (let j = 1; j <= n; j++) {
          if (j === 1) {
            a = 1
            e = 1
            i = 1
            o = 1
            u = 1
          } else {
            a = a + e + i + o + u
            e = e + i + o + u
            i = i + o + u
            o = o + u
            u = u
          }
        }
        return a + e + i + o + u
      }
    </script>
  </body>
</html>
